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Abstract: In wireless sensor networks, density control is an important technique for 
prolonging a network's lifetime. To reduce the overall energy consumption, it is desirable 
to minimize the overlapping sensing area of the sensor nodes. In this paper, we study the 
problem of energy-efficient area coverage by the regular placement of sensors with 
adjustable sensing and communication ranges. We suggest a more accurate method to 
estimate efficiency than those currently used for coverage by sensors with adjustable 
ranges, and propose new density control models that considerably improve coverage using 
sensors with two sensing ranges. Calculations and extensive simulation show that the new 
models outperform existing ones in terms of various performance metrics. 

Keywords: Coverage; deployment; energy efficiency; wireless sensor networks; 
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1. Introduction 

A wireless sensor network (WSN) is composed of a large number of sensor nodes that are densely 
deployed near an area of interest and are connected by a wireless interface. Since each sensor is 
equipped with a limited power source and, in most applications, it is impossible to replenish power 
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resources, a major constraint of WSN lifetime is energy consumption. Energy savings optimization is 
thus a major challenge for the success of WSNs. Typical tasks of a sensor node in a sensor network are 
to collect data, perform data aggregation, and then transmit data. Among these tasks, monitoring and 
transmitting data require much more energy than processing it [1]. Generally, there are two basic 
approaches to the problem of saving energy in WSN. The first one is scheduling some sensor nodes to 
go into an active mode while enabling the other sensor nodes to go into a low-power sleep mode [2,3]. 
The second approach is to adjust the transmission or sensing ranges of the sensor nodes, eliminating 
redundant energy consumption [4,5]. 

Coverage is one of the most important issues of the WSN. Since sensors have limited battery life, 
wireless sensor networks are characterized by high node density. It is not necessary to have all sensor 
nodes operate simultaneously in active mode and different scheduling methods are used to ensure 
energy-efficient coverage and connectivity [6]. The problem we study is how to arrange the sensors in 
the nodes of a regular plane grid and how to set the sensing range of each sensor to minimize the 
redundantly covered area. It was shown in [7] that if all the sensors have the same sensing range and 
communication range, then each of the three closest nodes should form an equilateral triangle to 
minimize the overlap of the sensing areas. In [8], the result was generalized by considering sensors 
with various sensing ranges, and two new density control models were proposed. 

In this paper, we suggest a more accurate method for estimating energy efficiency based on 
coverage of the sensing area by equal, non-overlapping standard figures {tiles), and we propose two 
types of density control models. Similar to [8], we suppose that each sensor with a certain sensing 
range determines a disk centered at the sensor, and we consider the two types of coverage models. In 
the first-type models, the centers of the three neighboring disks with the same radius are placed at the 
vertices of an equilateral triangle, and form a uniform triangular grid. In the second-type models, the 
centers of four neighboring disks with the same radius are at the vertices of a square, and form a 
homogeneous rectilinear grid. We formulate and solve a special optimization problem that allows us to 
propose new models in which the sensing energy consumption is reduced substantially with a high 
degree of coverage provided. 

The rest of the paper is organized as follows. Section 2 presents related work. In Section 3, we 
introduce several coverage models and give theoretical estimates of their energy efficiency. Section 4 
contains the simulation and performance evaluation results. Section 5 concludes the paper. 

2. Related Work 

The coverage problem is a key issue for any wireless sensor network, and coverage can be viewed 
as one measurement of quality of service of the system. Most sensor networks have both high node 
density and limited node power. The goal is to minimize energy consumption to prolong the system's 
lifetime, while maintaining effective coverage. Coverage can be achieved by designing some kind of 
density control mechanism, that is, scheduling the sensors to work alternatively to minimize the power 
wastage due to the overlap of active nodes' sensing areas. 

Many topology and density control methods have been proposed for wireless sensor networks. In 
[9] the problem of finding the maximal number of covers in a sensor network was considered. Here a 
cover is a set of nodes that can completely cover the monitored area. It was proved that the problem is 
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NP-complete and several methods were developed to solve this problem approximately. In [10], GAF 
self-configures redundant nodes into small groups based on their location and uses localized 
algorithms to control node duty cycle to extend network lifetime. This method can guarantee 
connectivity, but not complete coverage. In PEAS [11], sleeping nodes wake up once in a while to 
broadcast a probing message over a certain range and to replace any failed working node. The probing 
range can be adjusted to achieve different levels of coverage overlap, but it also cannot ensure 
complete coverage. To provide complete coverage, in [12] a sponsored area algorithm is developed 
that uses the following off-duty eligibility rule. A node can turn itself off and sleep as long as its 
working neighbors can cover all of its sensing area. This rule underestimates the area already covered, 
leading to excessive energy consumption. 

It is proven that if the radio range is at least twice the sensing range, complete coverage of a convex 
area implies connectivity among the working set of nodes [7]. Thus, when the condition is satisfied, 
the topology control problem is simplified and becomes a sensing coverage problem. It is well known 
that placing disks on the vertices of a regular triangular lattice is optimal in terms of the number of 
disks needed to achieve full coverage of a plane. Its asymptotic optimality was proved in [13], and was 
recently proven again in [7] using a different approach. Based on these results, the authors of [7] 
introduced a distributed density control algorithm named OGDC. In the case when all the nodes have 
the same sensing range r s , every triplet of closest nodes in a cover can form an equilateral triangle 

with the side length yf3r s . In this way the overlap of sensing areas of all the nodes is minimized. 

Simulation results show that OGDC exhibits better performance than other algorithms with respect 
both to coverage and energy consumption. 

Most density control algorithms assume that the sensing ranges of all sensors are the same. In [7], 
the authors extend the original node-scheduling model to include different sensing ranges. The 
problem they try to deal with is how to let the model work when different sensor nodes have different 
sensing ranges, but not to exploit the adjustable sensing ranges to achieve better performance. The 
authors of [8] utilized sensing range adjustability to design the node-scheduling scheme to minimize 
the energy consumption as much as possible and achieve a longer living sensor network. As opposed 
to the uniform sensing range model of [7], they proposed two other node scheduling models with 
several levels of adjustable sensing ranges. 

3. Proposed Coverage Models 

We assume the sensor nodes are randomly deployed over a two-dimensional square area, and that 
the location of each node is known. The sensing area of a node is a disk of a given radius (sensing 
range). To guarantee network connectivity, we assume that all the active sensor nodes form a minimal 
spanning tree, and that each sensor node adjusts its communication range to reach its furthest neighbor 
on the tree. 
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3.1. Coverage with Uniform Sensing Range 

Suppose first that the sensing ranges of all sensors are equal, and that it is necessary to cover every 
point of the monitoring area by at least one disk of radius R. In model A-l, any three neighboring disks 
have exactly one common point, and by connecting the centers of neighboring disks, one gets a 
uniform triangular grid (see Figure la). In model B-l, there is exactly one common point for every 
four neighboring disks of radius i?, and if one connects the neighbor center nodes of disks, then one 
gets a uniform rectilinear grid (see Figure lb). 

Figure 1. Coverage with uniform sensing range. 




a) Model A-l b) Model B-l 



To estimate the efficiency of the coverage models, we use regular polygons - tiles that cover the 
whole monitoring area without overlapping. For model A, the tile is a triangle A1A2A3, and for model 
B, the tile is a square B1B2B3B4 (see Figure 1). Since in the real case the monitoring area is sufficiently 
larger than the sensor's sensing disk, we can ignore an edge effect during the estimation of coverage 
efficiency and suppose that all tiles are covered in the same manner. Then for a given cover, we define 
the coverage density D, the ratio of the total area Sf of the parts of disks inside the tile divided by the 
area Sp of the tile. Obviously the lowest possible value of D is one. The smaller value of D 
corresponds to the better (energy-efficient) cover. For model A-l the corresponding areas and the 
coverage density are: 

Sf A _ x =7rR 2 /2, Sp A _ x =3R 2 S/4, 

D A _ X = Sf A _ x ISp A _ x = 2W(3V3) - 1.2091. 

For model B-l the areas and the coverage density are: 

Sf B _ x =?rR 2 , Sp B _ x =2R\ 

D B _ l =Sf B _ i ISp B _ l =7cl2«\.510%. 
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Similar to [8], we suppose that the sensing energy consumption is proportional to the area of 
sensing disks by a factor of ju u or the power consumption per unit. Then, the sensing energy 
consumption per (unit) area (SECPA) is E = /i x • D, and for model A-l and model B-l we have: 

E A _ X = ^2^/(3^3) « 1.2091//^ E B _ X = /u^ll « 1.5708/^. 

A similar characteristic is calculated in [8] for model A-l, where it is called Model-I, as follows: 

Ej = ^6^/(4^ + 3>/3) « 1.0615//!. 

This is apparently incorrect, because not all overlap of the disks was considered. In model A-l, 
each disk intersects with six other disks, but in [8] the authors consider only two overlaps. In our case, 
we consider all overlaps inside the tile, and since the tiles cover the whole monitoring area without 
overlapping, our calculation is more accurate. Note that the minimal number N of sensor nodes needed 
to cover some area is given by the equation: 

NR 2 tt/S = In I V27 « 1.2091, 

where S is the size of the monitored area and R is the sensing range [14]. Then, the minimal SECPA in 
model A-l is in line with the results in [7]. 

Model B-l was not considered in [8], but as will be demonstrated, a square grid-based model 
exhibits a good coverage density after some modifications. Moreover, a rectangular placement grid 
seems to be more convenient in practice, especially in the case of covering a rectangle area. 

3.2. Coverage with Two Adjustable Sensing Ranges - Tangent Disks 

If every three equal neighboring disks in model A (or four equal neighboring disks in model B) are 
tangent, then there is a gap between them (see Figure 2). That uncovered space may be covered by one 
extra disk. When doing so, we refer the models as models A-2 and B-2, respectively. 

Figure 2. Coverage with two sensing ranges. 




a) Model A-2 



b) Model B-2 
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It is easy to check that for model A-2, the radius of the extra disk is r = R I V3 , and for model B-2 
the radius of extra disk is r = R. The coverage density of model B-2 is the same as for B-l, but that of 
A-2 differs from that of A-l : 

Sf A 2 = 5ttR 2 1 6, Sp A _ 2 = R 2 V3 , 
D A _ 2 = Sf A _ 2 ISp A _ 2 = 5W(6V3) « 1.5115, 

A ~ 2 6V3 " 77 (V3 + 5^/2)7? 2 Hl 

The coverage density in model A-2 is substantially increased compared to model A-l. Model A-2 
was also considered in [8] (there it was called Model-II), and the difference between E A -2 and E u is 
even larger than that between Ea-i and E I . The calculation of En in [8] seems to be incorrect for the 

same reason as for Model-I. 

3.3. Optimal Arrangement of Sensors with Two Adjustable Sensing Ranges 

If the energy consumption of a disk of radius r is proportional to r n , n > 2, then one could save 
energy by decreasing the radius of an extra disk. In order to decrease the radius r of an extra disk and 
to preserve the coverage, the neighboring disks of radius R must overlap. Though this overlapping may 
be small, the radius r may decrease gradually. We seek an optimal radius r for the extra disk, and this 
determines the extent to which the disks of radius R overlap. This case is intermediate between the 
previous models, and we will illustrate its advantage over them. 

Figure 3. Optimal coverage with two sensing ranges. 




a) Model A-3 b) Model B-3 



In model A-3 we permit equal overlapping of the neighboring disks of radius R and seek the radius 
r of an extra disk which minimizes the SECPA. The tile for model A-3 is an equilateral triangle with 
vertices in the three neighboring disks of radius 7? (see Figure 3 a). The problem is to determine the 
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placement of the disks of radius 7? which minimizes energy consumption. Note that the radius of an 
extra disk r is defined explicitly by the placement of the bigger disks. 

Theorem 1: The optimal placement of disks in model A-3 is determined by the following values: 

r = 7? I V31 « 0. 1 7967?; a = 67? V3 I V31 « 1 .86657?, 

where a is the distance between the centers of neighboring disks of radius 7? (equivalently, the side 
length of the triangular tile). 

Proof: Let us denote x = R - a 1 2 . Thenr = t/\f3- Vt? 2 -t 2 , where t = R- x . And we have 



In order to minimize the sensing energy consumption per unit area, it is necessary to solve the 
following optimization problem: 



x = 7?-^ = 7?(V3l-3V3)/V3T ? r = tlS-^R 2 -t 2 =R/y[31, a = 67?V3/V31. 

As a result, we have Sp A _ 3 = 277? 2 V3/31, Sf A _ 3 = 33;r7? 2 /62, D A _ 3 = lbr/(l 8^3) ~ 1.1084 , and 
Ea-3 ~ 1.1084//i. The radius r of the extra disk in model A-3 is approximately 17 percent of radius 7?, 
yielding a substantial reduction of sensing energy consumption per unit area. Since energy 
consumption is proportional to r 7 , n > 2, this gain increases with n. 

In model B-3, the tile is a square with vertices in the centers of four neighboring disks of radius 7? 
(see Figure 3b). Note that in that case, the diagonal disks do not intersect, but all these four disks are 
the neighbors of an extra disk of radius r. 

Theorem 2: The placement of disks in model B-3 minimizing SECPA is defined by the 
following values: 





The solution of this problem is t = 37? V3 / V3T , and the other values are: 



r = R I S ~ 0.44727?, a = 4R I S ~ 1 .78897?, 



where a is the side of the square tile. 



Proof: Let us denote x = 7? - a 1 2 . Then r = t- a/t? 2 - 1 2 , where t = 7? - x . Calculate 



Sp{t) = 4(7? - x) 2 = At 2 and Sf{t) = nR 2 + A - Vt? 2 -t 2 




In order to minimize the SECPA, we need to solve the following problem: 




Its solution is t = 2R4$ , then x = 7? - 1 = 7?(V5 - 2)1 V5 , r = t-^R 2 -t 2 =Rl4$ , 



a = 2(7? - x) = 47? / V5 , and the theorem is proved. 
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As a result, we have Sp B _ 3 =l6R 2 /5 , Sf B _ 3 =6xR 2 /5 , D a _ 3 =(3^)/8« 1.1788 , and 
E B . 3 ~ 1.1781//L 

3.4. Coverage with Three Adjustable Sensing Ranges 

Further improvement of the models is possible if one uses more sensing ranges, but sometimes this 
presents a negative effect. For example, in [8] the authors introduced Model III with three sensing 
ranges (see Figure 4), but the SECPA in Model III is even worse than in model A-l. The proper 
calculation of the coverage density for Model III is given below. The area of the triangular tile is 
Sp m = R 2 S . The total area of three parts of disks of radius R inside the triangle is nR 1 12. Taking 
into account that r m = (2- V3 )R and r s = (2 / V3 - \)R , we conclude that the total area of covers 
inside the triangle is: 

Sf m = tt(R 2 12 + 3r m 2 + r, 2 ) * 0.7394^? 2 9 
and the corresponding coverage density and SECPA are: 

D m = ^M- = 12 2 + ^ + ^ « 0.7394^/ 73 « 1.3412, £ /7/ « ^ -D^ « 1.3412^ , 
Sp IU R V3 

which is greater than « 1.2091^ . 



Figure 4. Model III [8]. 




3.5. Communication Energy Consumption 

Communication energy consumption depends on the distance between the communicating sensors. 
In order to estimate the communication energy consumption per (unit) area (CECPA), we assume that 
all sensors are involved in communication. Similar to [8], in order to find a communication graph, we 
construct a minimal spanning tree (MST) that spans all the sensors. We assume that the energy 
consumed by communication for a sensor is proportional to the square of the distance from itself to its 
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farthest on the tree neighbor by a factor of /u 2 . Then, CECPA is the part of the sensors' communication 
energy used by the nodes inside a tile divided by the tile's area. 

As for the estimation of coverage density, we ignore the edge effect and calculate CECPA for the 
case of infinite grid. Since in model A-l the communication energy is used by the nodes of tile 
triangles, and the total number of tiles in the infinite triangular grid is twice the number of centers of 
disks of radius i?, CECPA is half of the communication energy of one node divided by the tile's area. 
The distance between any two adjacent nodes in MST in model A-l is d A _ x = 7?V3 . So, the CECPA in 
model A-l is: 

CE A _ X =0.5ju 2 d 2 A _ x l S Pai =2// 2 /V3 *1.1547// 2 , 

where the parameter ju 2 is independent of distance. In model B-l, the communication energy is used 
by the nodes of the tile square, and the total number of square vertices in the infinite square grid is 
equal to the number of squares, and so in that case CECPA is equal to the communication energy of 
one node divided by the tile's area. The distance between any two adjacent nodes in MST in model B-l 
is d B _ x = R^2 . Then CECPA in model B-l is: 

CE B _ X = /J 2 d B _ x I ' Sp B _ x — Mi- 

In model A-2, during the construction of MST, every vertex of a tile triangle will choose the center 
of an extra disk to connect, and the center of that extra disk can choose either the center of a larger 
disk or the center of a smaller one. All these edges have the same length: d A _ 2 = 2R I V3 . Therefore, 
the CECPA is the communication energy of the extra sensor and half of the communication energy of 
one vertex of the tile triangle divided by the tile's area, as shown below: 

CE A _ 2 =(l + 0.5)ju 2 d 2 A _ 2 /S PA 2 =2// 2 /V3 «1.1547// 2 . 

In model B-2 all the edges in MST have the identical length d B _ 2 = R^2 , so: 

CE B _ 2 = (1 + \)ju 2 d 2 B _ 2 l S Pbi = ju 2 . 

In model A-3 every vertex of a tile triangle will choose the center of an extra disk to connect, and 
the center of the extra disk will choose either the center of a larger disk or the center of a smaller one. 
Since all these edges have the identical length d A _ 3 =6R/ ^f3^ , then: 

CE A _ 3 = (I + 0.5) jU 2 d 2 A _ 3 /S PA3 =2// 2 /V3 «1.1547// 2 . 

Finally, in model B-3, every vertex of a square tile will choose the center of an extra disk to 
connect, and the center of the extra disk will choose the center of a larger disk. The length of each 
edge is d B _ 3 = 2^2R I V5 , and then: 

CE B _ 3 = (1 + l)jU 2 d 2 B _ 3 /S PB3 = ju 2 . 
We have summarized the results for the considered models in Table 1 . 
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Table 1. Energy consumption per area for different models. 



A-l 


A-2 


A-3 


B-l 


B-2 


B-3 


SECPA 1.20//1 


1.51//1 


1.10/zi 


1.57//1 


1.57//1 


1-17//! 


CECPA 1.15//2 


1.15//2 


1.15//2 


y"2 


Mi 


y"2 



As one can see, model A-3 is the best with respect to the sensing energy consumption per unit area, 
while the B series of models are the best ones with respect to the communication energy consumption 
per unit area. Since sensing is a permanent duty and communication occurs occasionally, we can 
conclude that models A-3 and B-3 are the best among the considered models. 

4. Performance Evaluation 

4.1. Parameters and Performance Metrics 

For evaluation of our proposed models, we customize a simulator similar to that in [8]. Sensor 
nodes are randomly deployed in a 50 x 50 m area. In order to ignore the edge effect, we use the 
middle (50-7?) x (50 -R) m of the area to calculate the coverage ratio. We assume the sensing 
energy consumption of each sensor is proportional to the square of its sensing range. To estimate 
transmission energy, we first construct a minimal spanning tree among the working nodes. We assume 
that the energy consumed by communication for a working sensor is proportional to the n's power of 
the distance to its farthest neighbor in the tree (n = 2, 4). Total energy consumption is calculated as a 
weighted sum of the sensing and communication energies. To denote the ratio of sensing energy to 
total energy consumption, we use a parameter k, 0 < k < 1 . 

For randomly deployed sensors we cannot guarantee that we will find a sensor at any desirable 
position, so in the simulation we choose the sensor node closest to the ideal position. The number of 
deployed nodes, N, varies from 200 to 1000. The sensing range of the large disk (with radius i?), varies 
from 4 m to 12 m. A more detailed description of the simulation environment can be found in [8]. 

We use the same performance metrics as in [8]: (1) ratio of the covered area to the total monitored 
area (coverage ratio), (2) sensing energy consumption in one round, (3) communication energy 
consumption in one round, (4) and weighted sum of sensing and communication energy consumption 
as total energy consumption. 

4.2. Simulation Results 

Figure 5 shows the dependence of the coverage ratio on node density and sensing range. We can see 
from this that the coverage ratio is strongly correlated with SECPA: a smaller SECPA corresponds to 
smaller coverage ratio. The relatively energy-inefficient models B-l and B-2 achieve a better coverage 
ratio, especially for low node densities and short sensing ranges. When node density is high or the 
sensing range is large enough, however, all the models will have good coverage performance. 

Figure 6 illustrates the energy consumption in one round for various sensing ranges. We can see 
that models B-l, B-2, and A-2 have greater sensing energy consumption than model A-l. The sensing 
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energy consumption of model B-3 is very close to that of model A-1, and model A-3 outperforms all 
another models. Models A-3 and B-3 provide the best results in terms of communication energy 
consumption per unit area. The results fully agree with our theoretical estimates in Section 3. 

Figure 5. Coverage variations with different node density and sensing range. 
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Figure 6. Energy variations with different sensing range (N= 1,000). 
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Figure 7. Total energy consumption with various ratios k (r = 8 m, N = 1,000). 
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Total energy consumption is shown in Figure 7. For the path loss exponent n = 2 , models A-3 and 
B-3 perform best. In the case n = 4 , A-3, B-3 and A-2 do best. 

To provide 100% coverage in the case of randomly deployed sensors, we modify all the models as 
follows. Each selected sensor node stretches its sensing range to its distance 8 from an ideal position. 
Figure 8 shows the energy consumption of the modified algorithm for various sensing ranges. We can 
see that the ranking of the considered models in this case is very similar to that of the base model: 
sensing energy consumption of model B-3 is close to that of model A-l, and model A-3 provides the 
best result. Taking into account better communication energy consumptions in models A-3 and B-3, as 
compared to model A-l, we can conclude that models A-3 and B-3 remain more energy-efficient for 
this modification. 

Figure 8. Modified model and sensing energy consumption with 100% coverage (N= 1,000). 




From this simulation we conclude the following: 

• The coverage ratio of all considered models is proportional to the corresponding sensor 
energy consumption per unit area. 

• Whereas models A-3 and B-3 exhibit slightly worse performances with respect to the 
coverage ratio, they provide necessary gains in terms of energy consumption. The 
modified version of the algorithm provided 100% coverage, and it also demonstrates 
the superiority of these two models. For example, for simulation parameters chosen 
based on the hardware of Crossbow MicaZ nodes the models show that energy 
consumption is reduced up to 28% for an indoor scenario (communication range is 
8 m) and up to 19% for an outdoor scenario (communication range is 20 m). 

• A larger path lost exponent yields greater energy savings in the proposed models. 

5. Conclusions and Future Work 

In this paper, we considered two types of sensor covers: model A and model B. In model A, the 
centers of three neighboring disks of equal radius are placed at the vertices of an equilateral triangle. In 
model B, the centers of four neighboring disks of equal radius are at the vertices of a square. For each 
type of cover, we considered three models: A-l, A-2, and A-3, and B-l, B-2, and B-3. Newly 
introduced models A-3 and B-3 bring about a significant improvement in coverage efficiency. We 
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have proposed an accurate calculation of sensing and communication energy consumption per unit 
area by disks of two different radii. We formulated a correction for performance evaluation of models 
A-l and A-2 from [8] as well. In terms of sensing energy efficiency, model B-3 is slightly less 
effective than model A-3, but it has several advantages due to its simpler grid structure. The location 
of the sensors is easier to find, and such coverage is more convenient for rectangle area coverage. 
Moreover, model B-3 has a smaller communication energy consumption per area. Extensive 
simulations prove that the two models also outperform the others in terms of energy consumption for 
randomly deployed nodes. 

Since the qualitative leap in models A-3 and B-3 was obtained by optimal overlapping of 
neighboring disks of radius R, for the sake of completeness one can vary the separation of disks of 
radius R and fill the empty space between them with disks of radius r (see Figure 9). We omit here the 
details and only indicate that such models are worse than models A-3 and B-3 with respect to SECPA 
in the case of two sensing ranges. 



Figure 9. Separation of big disks. 




In the case of three or more sensing ranges, one can get noteworthy results by separating the disks 
of radius R (see Figure 10). In future research, we are planning to investigate coverage by sensors with 
three or more sensing and communication ranges. 

Figure 10. Coverage with three sensing ranges. 
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In the paper, we assumed that all nodes in a sensor network have circular sensing regions. However, 
this assumption may not be accurate in real world networks. The considered models can be extended 
for the case when the shape of the covered region is an ellipsoid instead of a circle. If the ratio between 
corresponding semimajor and semiminor axes of the ellipsoids is the same for different power levels, 
and it is possible to give the same orientation to all sensors, we can extend our models using simple 
affme transformation. Optimality condition (the ratio between big and small radii) for models A-3 and 
B-3 remains the same. In case where the sensors cannot be oriented properly or nodes may have 
irregular sensing regions, the analysis of the presented models needs to be reexamined based, for 
example, on the values of minimum and maximum sensing ranges of a node [15]. In the future, we will 
extend our solution to handle more sophisticated sensing and communication models. 

Our paper focuses on area coverage in random deployed WSN, where the density of static sensor 
nodes compensates for the lack of exact positioning. The primary goal of the paper is to estimate a 
potential of adjustable sensing ranges in terms of energy efficiency. In the future, we will consider 
other applications (target coverage, mobile sensors or targets). Finally, we want to set up experimental 
testbeds for further validation of our results. 
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